The storm had already claimed the lives of at least two people in China's Hainan and 16 people in the Philippines
Senators voted 63-37 in favour of the proposal just hours after Secretary of State Mike Pompeo and Defence Secretary Jim Mattis had implored them not to curtail US assistance to the Saudi military, arguing that pulling back would worsen the war.
Further debate and votes on the measure are expected next week. But extended debate could serve as a powerful symbolic step - and allow lawmakers to address alternative paths in US-Saudi relations.
Peace talks aimed at ending the war in Yemen have been set for early December in Sweden, between Houthi rebels and the UN-recognised government.
Mattis and Pompeo worry a move to cut US support to the Saudis ahead of the summit is poorly timed and could embolden Houthis not to negotiate.
Senator Murphy, however, said Pompeo and Mattis' testimony may have been counterproductive.
"They lost votes this morning," he said.
US military support for the coalition includes intelligence sharing and training pilots to avoid strikes that risk civilian casualties.
Events have left administration officials publicly grappling with global realpolitik, saying Saudi Arabia's role in countering Iran is too important for the US to turn its back.
The Pentagon chief added that Saudi Arabia is a "necessary strategic partner" and pointed to the US military's training of partner pilots as key in reducing deaths.
"While tragedies occur in war, we assess restraint and improved tactical judgment by Arab coalition pilots has reduced the risk of civilian casualties," he said.
Pompeo warned lawmakers that ending US backing would lead to a stronger Iran, while reinvigorating both the Daesh group and Al Qaeda in the Arabian Peninsula.
"Try defending that outcome back home," he said.
The storm had already claimed the lives of at least two people in China's Hainan and 16 people in the Philippines
Dubai Police have asked drivers to be extra cautious
The former all-rounder has returned to cricket during the past year after a horrific car crash at the end of 2022
Dubai Police have asked drivers to be extra cautious
The country has set a new Guinness World Record by creating the largest falcon hood, beating the previous record of 1.65 metres
Hamas' health ministry said that 94,616 people have been wounded since the conflict began on October 7
In most Islamic countries, including the Gulf countries, the Prophet's birthday is observed on 12 Rabi’ Al-Awwal 1444
Traffic will be diverted to the opposite side during this period